#include"main.h"
//#include<stdio.h>
//long count(int n)
//{
//	if (n == 1)
//		return 1;
//	else if (n == 2)
//		return 2;
//	else if (n == 3)
//		return 4;
//	else if (n == 4)
//		return 7;
//	else
//		return count(n - 1) + count(n - 2) + count(n - 4);
//}
//int main()
//{
//	int n;
//	while (scanf("%d", &n) != EOF)
//	{
//		printf("%ld\n",count(n));
//
//	}
//	return 0;
//}